A high-contrast fourth-order PDE from imaging: numerical solution by ADI splitting
نویسندگان
چکیده
We consider a nonlinear fourth-order diffusion equation that arises in denoising of image densities. We propose an alternative direction implicit (ADI) splitting method for its numerical solution. To treat the high-order and mixed derivative terms in the equation we adopt an ADI method by Hundsdorfer and Verwer to the present setting. The paper is furnished with numerical results for the evolution of simple densities and for image denoising.
منابع مشابه
Fourth-order numerical solution of a fractional PDE with the nonlinear source term in the electroanalytical chemistry
The aim of this paper is to study the high order difference scheme for the solution of a fractional partial differential equation (PDE) in the electroanalytical chemistry. The space fractional derivative is described in the Riemann-Liouville sense. In the proposed scheme we discretize the space derivative with a fourth-order compact scheme and use the Grunwald- Letnikov discretization of the Ri...
متن کاملADI splitting schemes for a fourth-order nonlinear partial differential equation from image processing
We present directional operator splitting schemes for the numerical solution of a fourth-order, nonlinear partial differential evolution equation which arises in image processing. This equation constitutes the H−1-gradient flow of the total variation and represents a prototype of higher-order equations of similar type which are popular in imaging for denoising, deblurring and inpainting problem...
متن کاملAdi Finite Difference Schemes for Option Pricing in the Heston Model with Correlation
This paper deals with the numerical solution of the Heston partial differential equation (PDE) that plays an important role in financial option pricing theory, Heston (1993). A feature of this time-dependent, twodimensional convection-diffusion-reaction equation is the presence of a mixed spatial-derivative term, which stems from the correlation between the two underlying stochastic processes f...
متن کاملSplitting methods and primal-dual formulations for higher order imaging models
We present an alternating direction implicit method solving numerically the TV-H−1 flow which shows good performance when applied to various imaging problems. Some stability issues depending on the regularization of the total variation may appear, thus explicit terms need to be controlled. A primal-dual approach and its possible applications to such problems is presented as well. 1 Higher order...
متن کاملHigh-order ADI schemes for convection-diffusion equations with mixed derivative terms
We consider new high-order Alternating Direction Implicit (ADI) schemes for the numerical solution of initial-boundary value problems for convection-diffusion equations with cross derivative terms. Our approach is based on the unconditionally stable ADI scheme proposed by Hundsdorfer [12]. Different numerical discretizations which lead to schemes which are fourth-order accurate in space and sec...
متن کامل